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ON LARGE DEVIATIONS FOR AMENABLE GROUP ACTIONS 


DONGMEI ZHENG, ERCAI CHEN AND JIAHONG YANG 


Abstract. By proving an amenable version of Katok’s entropy formula and handling 
the quasi tiling techniques, we establish large deviations bounds for countable discrete 
amenable group actions. This generalizes the classical results of Lai-Sang Young [2T| . 


1. Introduction 

The large deviation theory focuses on convergence properties of stochastic systems. 
The stochastic systems usually can occur in various stochastic processes, differential 
equations or dynamical systems. In the case of dynamical systems, the usual setting 
is a continuous transformation on a compact metric space with a reference measure. 
Then one of interesting questions is to obtain the exponential convergence rate for the 
reference measure of some subset related to Birkhoff average. 

Many results on the large deviation theory for dynamical systems are related to 
entropy or pressure. Usually the desired exponential convergence rates are functions 
in terms of entropy or pressure. And these results can have applications to many 
aspects such as statistical mechanics, non-uniformly hyperbolic systems, shift spaces, 

etc. ([zi ei m m)- 

With the development of the theory of dynamical systems, Z d — actions are con¬ 
sidered as the generalization for Z—actions. Some large deviation results are proved 
for these situations mm- These results rely on the entropy and pressure theory for 
Z d —actions. But now the theory of entropy and pressure goes much further. It is 
established for actions of groups such as amenable groups and sofic groups beyond 
Z d jS, El L2 CCS HI US, IS, EDJ- In this paper, we will consider the large deviation 
results of Lai-Sang Young ra for actions of countable discrete amenable groups. 

Throughout this paper, we let (A, G) be a G —action topological dynamical system, 
where X is a compact metric space with metric d and G a countable discrete amenable 
group. A group G is said to be amenable if there exists a sequence of finite subsets 
{F n } of G which are asymptotically invariant, i.e., 

lim -——— ^ — = 0 , for all g G G. 

n—s>+oo |F„| 

Such sequences are called Fglner sequences. 
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For a finite subset F in G, e > 0 and a function / of A", we denote the Bowen ball 
associated to F with radius e by 

B f (x, e) = {y G A : y) < e} 

= {y E X : d(gx , gy) < e, for any jeF} 
and denote the summation and average of / along F by 

S F f(x) = Yf(gx ) 

geF 

and 

^/(®) = 

I I g&F 

respectively. 

Let M(X), M(X,G) and E(X,G) denote the collection of Borel probability mea¬ 
sures, the G— invariant and G— ergodic Borel probability measures of X respectively. 

A Fplrier sequence {F n } in G is said to be tempered (see Shulman [17] ) if there exists 
a constant C which is independent of n such that 

| |J F^ l F n | < C\F n \, for any n. 

k<n 

Let (A, G, y) be a measure-theoretic G— action dynamical system where G is a count¬ 
able discrete amenable group and y is a G— ergodic Borel probability measure on X. 
The ergodic theorem! [Ill 120] ) states that, if {F n } is a tempered Fplner sequence in G 
and / G L 1 ( X, B , y), then 

lim A Fn f(x)= / f{x) dy, 

TL —)>+00 J 

almost everywhere and in L 1 . 

Let {F n } be a Fplner sequence in G. For y G M{X), (p G C(X, M) and E C M, we 
will consider the exponential growth rate of y({x G X : Ap n (p(x) G E}). Then we have 
the following large deviations results. 

Theorem 1.1. Let (X, G) be a compact metric G— action topological dynamical system 
and G a discrete countable amenable group. Let {F n } be a tempered Folner sequence in 
G with lim = oo. Assume h top (X , G) < oo. Then for any y G M(X), <p G C(X) 

n —>+oo ™ n 

and cGl, 

lim inf log y{{x G X : A Fn <p(x) > c}) > swp{h„(X, G) - h^{{F n }] u)}, 

n—>-oo I r n \ 

where the supremum is taken over all v G E{X, G) with f ip dv > c. 

We note here that h top (A", G) and h u (X,G)&re the topological and metric entropy 
of (A, G) respectively and they do not depend on the choice of the Fplner sequences. 
hn({F n };u) is the u— relative entropy with respect to y for Fplner sequence {F n }. We 
will give the detailed definitions of these entropies in Section 2. 
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Now we denote by 
V + = {if eC( X,. 


and 


v- = {^e C(x, : 


■3C,e> 0 

s.t. Vx G X,n > 0, n(B Fn (x,e)) < C exp(-S Fri if(x))} 

:Ve 0 > 0, 30 < e < e 0 and C — (7(e) 

s.t. Vx G X, n > 0 ,fj,(B Fn (x,e)) > C exp(—S Fn if(x))}. 


Theorem 1.2. Let (X,G), {F n }, p, (p and c be as in Theorem 1.1 Then for if G V + , 

1 f 

limsup ——Tog/x({x G X : A Fn ip(x) > c}) < sup{/x^(A", G) — / ifdu}, 


where the supremum is taken over all v G M(.X , G ) with f tpdis > c. 

Theorem 1.3. Let (X,G), {F n }, /x, <p and c be as in Theorem 1.1 
assume that (X, G) has weak specification property. Then for G 

1 


liminf —— log/x({x G X : Ap n (p(x) > c}) > sup{/i^(A, G) — 

n^oo \F n \ 

where the supremum is taken over all v G M(X,G) with f ip dv > c. 


and in addition, 
/ if’dv}, 


We will give the definition of weak specification property in next section. We also 
remark that when G — Z, the weak specification property here coincides with the 
specification property in [21] . 

The above theorems are the amenable group action version of Lai-Sang Young’s 
classical results in m But for the proof, we need to handle the techniques for amenable 
group actions. For the proof of Theorem 0 we need to prove an amenable group 
version of Katok’s entropy formula [9j. For the proof of Theorem |1.2[ we need to employ 
the idea and technique of the proof of variational principle for amenable pressure (see 
for example, TO- For the proof of Theorem |1.3[ we need a lemma via the quasi tiling 
of amenable groups. We also should remark here that the referee mentioned to us the 
recent advances on the tilings of amenable groups by Downarowicz etc [5]. It says that 
each amenable group can be tiled by finite many shapes. Compare with the quasi tiling 
theory, this result can provide a better and simplified understanding on the structure 
of amenable groups. 


2. Preliminary 


2.1. Entropy. 

Let (A, G, fi) be a measure-theoretic G— action dynamical system where G is a 
discrete countable amenable group and /x is a G— invariant Borel probability mea¬ 
sure on X. Let V and Q be two finite measurable partitions of X and denote by 
VV Q = {PAQ ■. P e Q and Q G Q}. For a finite subset F in G, we denote by 
Pp = V g eP g l P ■ Then the classical measure-theoretical entropy of P is defined by 

hfiG,P) = liminf -^—H(P Fn ), 

n— >+oc \r n \ 
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where {F n } is any F0lner sequence in G and the definition is independent of the spe¬ 
cific Fplncr sequence {F n }. The measure-theoretical entropy of the system (X,G,fi), 
h/j.(X,G), is the supremum of h F (G,V) over V. 

Let’s recall the classical Shannon-McMillan-Breiman theorem for amenable group 
actions. 


Theorem 2.1 (Shannon-McMillan-Breiman(SMB) theorem, [111120] ). Let (X, G, p) be 
an ergodic G—system. For any tempered Fglner sequence {F n } in G with lim = 

n—>+oo 10 S n 

oo and any finite measurable partition V of X, 


lim 

n—>+oo 


I F„ 


logp(V Fn (x)) = hp(G,V), 


for p, almost every x G X, where V(x) denotes the atom in V that contains x. 


Suggested by the SMB theorem, we may define the entropy at x G X with respect 
to p G Af(X) for {F n } by 

h^{{F n }, x) = lim lim sup — log p(B Fn (x,e)). 

e ^ u n—>+oo \^n\ 

In [22], the authors showed that h^({F n }, x) = h M (X, G) for p-a.e. x G X whence 
/i G E(X, G) and the Fplner sequence {F n } is tempered and satishes lim — oo. 

For v G M(X), we dehne the //—relative entropy with respect to /i for Fplner se¬ 
quence {-F n } by 


hfifiFn}: //) = //-ess sup hfi{F n },x). 

Now we return to the topological case. Let (X, G) be a compact metric G— action 
topological dynamical system and G a discrete countable amenable group. Let {F n } be 
a Fplner sequence. Then the topological entropy of (A", G) is defined in the following 
way. 

Let U and V be two open covers of A and denote by GW = {UflV : U EU and V G 
V}. For a finite subset F in G, we denote by U F = \/ g£F g~ l U. Let N{U) denote the 
number of sets in a finite subcover of U with smallest cardinality. Then the topological 
entropy of U is 

h top (G,U) — lim y^-log N{U Fn ). 

n— H-oc \r n \ 

It is shown that h t0 p{G,ld) is not dependent on the choice of the Fplncr sequences { F n }. 
And the topological entropy of (A", G) is 

hjop(A, G) sup h top (G,U), 
u 

where the supremum is taken over all the open covers of A". 
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2.2. Weak specification. 

The following definition generalizes the traditional specification property to general 
group actions(see [3]). 

Let (A", G) be a compact metric G— action topological dynamical system and G a 
discrete countable group (need not be amenable). (A ,G) has weak specification if for 
any e > 0 there exists a nonempty finite subset F of G with the following property: 
for any finite collection Fi, ■ ■ ■ , F m of finite subsets G with 

FFi fl Fj — (t for 1 < i , j < m, i ^ j, 

and for any collection of points aq, • • • , x m G X, there exists a point y G X such that 

d(gxi,gy ) < e for all g G F t , 1 < i < m. 


2.3. Quasi tiling. 

The quasi tiling theory for amenable groups, set up by Ornstein and Weiss(see [13]). 
is a useful tool and technique in the study of dynamical systems for amenable group 
actions. Let F(G) denote the collection of finite subsets of G. Let A, K C F(G) and 
6 > 0, the set A is (K, 5)-invariant if 

\B(A 1 K)\ 

1-41 

where B(A, K ) = {g G G : Kg fl A 0 and Kg fl {G \ A) 0} is the K-boundary of 
A. Let {Ai ) A 2 , • • • , A k } C F(G) and e G (0,1). Subsets A 1 , A 2 , ■ ■ ■ ,A k are e-disjoint 
if there are {B i, B 2 , • • • , B k } C F(G) such that 

(1) Bi C Ai and j^j > 1 — e for each i, 

(2) B ^s are mutually disjoint. 

For a G (0,1], we say that {Al, A 2 , • • • , A k } a-covers A G F{G) if 

luj.AnAI 

1^1 - ' 

We say that A 1: A 2 , ■ ■ ■ ,A k e-quasi-tile A G F(G) if there exists {Ci, C 2 , ■ ■ ■ , C k } C 
F{G) such that 

(1) for each i, AiCi C A and Ac’s for c G Ci are e-disjoint, 

(2) for i — 1, 2, • • • ,k, AiCi s are mutually disjoint, 

(3) {AiCi, A 2 C 2 , • • • , A k C k } (1 - e)-covers A. 

The following theorem states a fundamental quasi tiling property of amenable groups. 

Theorem 2.2 (Theorem 2.4 of j!9j). Let G be an amenable group and {e} C Fj C 
F 2 C ■ • • be a Fglner sequence in G. Then for any 0 < e < ^ and any integer N > 0, 
there exist integers N < n\ < n 2 < ■ ■ ■ < n k such that any Fm (M sufficiently large) 
can be e-quasi-tiled by F ni , F n2 , • • • , F nk . 


In our setting, we do not restrict the Fplner sequence to be increasing and contain 
e. Let {F n } be a Fplner sequence in G. For any integer N > 0, as in the proof of 
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Theorem 2.4 of [19], choose k > 0 and 5 such that (1 — < e and 6 k S < §. And 

choose N < ni < 112 <■■■< nk such that F ni+1 is (F ni F~^, 5)-invariant and J/ 7 '''' 1 < 5. 

Then there exists some gi G G such that F n .gi C F n . +1 for each 1 < % < k — 1. Take 
9k e (gig 2 •• -gk-i)~ l A" 1 and set F ni = F ni gig i+1 ■ ■ ■ g k for each 1 < i < k. Then 

{e} C Fni C F n2 C • • • C F nk . Moreover, F ni+1 is (F^F^ 1 , 5)-invariant and . < 5. 
Then due to the proof of Theorem 2.4 of [19|, any (F nk F~ k , 5)-invariant finite subset 

F with < 5 can be e-quasi-tiled by F ni , F n2 , • • • , F Uk . Since F n .’s are translations 
of F n f s, F can also be e-quasi-tiled by F ni , F n21 - • • , F nk . Hence we get the following 
proposition. 

Proposition 2.3. Let G be an amenable group and {F n } be a Fglner sequence in 
G. Then for any 0 < e < \ and any integer N > 0, there exist integers N < 
77-1 < 77-2 < • • • < n k such that any F M (M sufficiently large) can be e-quasi-tiled by 

Fnii Fn 2 j''' j F Uk ■ 


3. Katok’s entropy formula and proof of Theorem 11.11 


In this section, we will prove Theorem |1.1[ For this aim, we need the Katok’s entropy 
formula [9] for amenable group action dynamical systems. 


Theorem 3.1. Let (. X , G) be a compact metric G—action topological dynamical system 
and G a discrete countable amenable group. Let g G E(X,G) and {F n } a tempered 
Fglner sequence in G with lim ^ then 

n—>+oc io S n 


lim lim inf —— log N(F n , e, 5) 

e->-0 n—>-+oo F n 

= lim lim sup —log N(F n , e, 6) = hfX, G), 

e ~^0 n —»+oo \X n\ 

where N(F , e, 5) is the minimal number of Bp(x, e) balls that cover a set of measure no 
less than 1 — 5. 


Proof. We first show that 

(3.1) lim sup —log N(F n , e, 5) < hfX, G), 

n—H-oo \X n\ 

for any e > 0 and 0 < 5 < 1. Take a finite measurable partition of A" which we denote 
by £ such that diam{ff) < e. Then it follows that each atom in fp n must be contained 
in some Bp n (x,e). Let 

A Fn ,e , 7 = {x eX : g (£ Fn (x)) > exp(-\F n \(h li (G,£)+'y))}. 

Since g is ergodic, by SMB Theorem, for any 7 > 0, g(Ap n ^) -A 1 as 77 goes to infinity. 
Then for sufficiently large n, g(Ap n ^f is bigger than 1 — 5. The set Ap n ^ r/ contains 
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at most |"exp(|F n |(/i /x ((jr, £) + 7 ))] many atoms of and then can be covered by the 
corresponding Bp n (x, e) balls. This deduces that for any 7 > 0, 

lim sup log N(F n ,e,S) < h /1 (G,£) + 7 . 


71—H-OO 


Letting 7 —> 0, we get the inequality (3.1). 
In the following we will show that 

1 


(3.2) 


lim lim inf 

e—40 n— 4+oo \F n 


log N(F n ,e,S)>h fl (X,G). 


Let £ be a hnite measurable partition of X such that /i(<9£) = 0 and denote by 
h = h^G,^). Then for sufficiently small 7 > 0, the 7 —neiborghhood of <9£ (denoted 
by Uy) has measure less than e. By the ergodic theorem, r^-r ^ XuSgx) converges to 

n g&F n 

ii{Uy) a.e.. For any e > 0, notice that 

{xeX: lim Y] Xu n M = n{Uy)} 

n->+00 \ tr , z ' 

1 n| s-eiy 

C{x G X : lim 7777 Y] Xu n (gx) < e} 

n —>+00 Lr„ z — 

1 1 

C 1J {x G X : Vn > TV, — Xu 7 W < e} 

NeN I n ' gdF n 

4 U E « 

TVeN 

and Ej\; increases. For sufficiently large N, whence n > N, we have 
(3.3) y{{x G X : Vn' > n, E Xu^gx) < e|F n /|}) > 1 - e. 


By SMB Theorem, — j-hj- logp(£i? n (x)) converges to h a.e.. Hence by the same argu¬ 
ment as above, for sufficiently large N, whence n > N, 


(3.4) 

p({x G A" : Vn' > 

n, .logMffV 

Hn'| 

(x)) > h — e}) > 1 — e 

Let 




(3.5) 

£ ={x G A : Vn' > n, Xu^(gx) 

< e|-Fn' } 



9^K' 



PR 6 A' : 

Vn > n, log/i(^ Fri ,(x)) > h e}. 

HV 


TV 


Then for any n > N, y(E) > 1 — 2e. 

Let w^f„(x) = (£,(gx))g £ F n be the (£, F n )—name of x. For any y G B(x, 7 ), we 
have that either £(x) = £(?/) or x € U 7 (£). Hence if 2 : 6 F and y G Bp n (x, 7 ), then 
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the Hamming distance between w^ t F n (x) and (y) is less than e. This implies that 
whence x G E, 

7) £ UEk. (y) : w^ Fn (y) is e — close to w^F n (x) under Hamming metric}. 


Denote the total number of such (£, F n ) —names by L n , then when n is large enough, 


L n < 



m - 1 y < ei k 



(#5-1 r |F ’ J - 


For an upper bound of L n , one may refer to [9] or [2]. Here we will give a brief estimate. 
Applying the Stirling formula 


n\ 



1 

12ra + 1 


^ 0(^7, 


1 

12n’ 


L n can be estimated by: 


1 F 1 Y\ f ”\ . V 271 " 

\F n } 

e a \Fn\- 

•“|F n |-L e |JW|J-“ 

W-FnIJ 

^M\F n 

1 - [e\Fn\\)V 27T l e \ 

l^n|J 


(1 _ L e l F n|J n-(|F„|-|6|F„||)/ l e \ F n\\ ^-L6|E n [ij| 

\F n \ \F n \ 

< exp(e|F n |) ■ exp(e|F n | log(#£ - 1 )) ■ exp(-e|F n | loge - (1 - e)|F n | log(l - e)) 
= exp(r)\F n \), 


where 

y = e + e log(#£ - 1) - e log e - (1 - e) log(l - e). 

We note that y > 0 is a constant only dependent on and e but independent of x 
and n and moreover, y tends to 0 as e tends to 0 . 

Let D be a subset of X with measure no less than 1 — 5. If we let e < then 
y(D fl E) > Wl. We will estimate a lower bound for the number of B Fn (x,^f) balls 
needed to cover the set D fl E. Suppose D fl E is covered by the family of balls 
{B Fn (y,7) : y G S}. From the discussion above, the intersection of D fl E with each 
ball in this family can be covered by no more than L n many atoms of £p n and any atom 
of ^ Fn that intersects DDE has measure at most exp(— \F n \(h — e)). Hence 


#S> 


i-5 

4 


L n ■ exp(«|F„|(/i 


— > exp(\F n \(h - y - e)) 

e)) 


1-5 

4 


which allows us to deduce that 


lim inf — — log N (F n , 7 , 5) > h - rj - e. 

n—H-oo \F n \ 


Letting e goes to 0 and then taking a sequence of £’s whose diameters tend to 0, we 
obtain (3.2). 


□ 
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Proof of Theorem 1.1 


Let v G E(X,G) with f pdv > c. Since h u (X,G ) < h top (X,G ) < oo, the theorem 
holds obviously for the case that h^G; v) = oo. Now we treat for the case h^G] v) < 
oo. 

Denote by V n = {x G X : A Fn ip(x) > c} and let 5 = }(/ ip dv—c). Choose e 0 > 0 such 
that \ip(x) — <p(y) | < S, whenever d(x, y ) < eo- Hence if A Fn ip(x) > J ipdv — h = c + <5, 
then B Fn (x,e 0 ) C V n . 

For any 7 > 0, by Theorem 3.1, we can choose 0 < e\ < eo such that for any 
0 < e < 61, 

lirn inf —log N(F n , 4e, i) > h v (X, G ) - 7 . 

n—>00 \r n \ A 

And by the definition of h^G; v), we can choose 0 < e 2 < e\ such that 

u({x G X : lirn sup log p(B Fn (x, e 2 )) < h^G] v) + 7 }) > 1 - 


Denote by E — {x G X : limsup r 
there exists N G N, such that 


-p^log/r(H Fn (x,e 2 )) < h^G- v) + 7 }. Then 


and 


u({x G E : p(B Fn (x,e 2 )) > exp {-(h^G^v) + 2^)\F n \),\/n > IV}) > 1 - - 


v({x G A" : A Fn <p(x ) > ip dv — 5,\/n > N } > 1 — 


Let T be the intersection of the above two sets. Then v(T) > 1 — | 

For each n > N, let E n be a maximal set of (F n , 2e 2 ) — separated points in T, i.e. 
for any two different points x,y G E, d Fn (x,y ) > 2e 2 . By the maximality of E n , V C 
U xeEn B Fn {x,Ae 2 ). Hence ffE n > N(F n ,Ae 2 , \). Moreover, the Bowen balls B Fn (x,e 2 ), 
x G E n , are mutually disjoint. Noticing that for x G E n C T, B Fn (x, e 2 ) C V n , we have 

p{V n ) > d( B F n (x,e 2 )) > #E n exp(-(h tt (G-,v) + 2'y)\F n \). 


Hence 


x£E n 


lirn inf log //(%) > lirn inf —log A(F„,4e 2 , -) - [h^G] v) + 2y. 


n—»oo \F„ 


Letting 7 and e 2 tend to 0, we finish the proof of Theorem 1.1| 

4. Proof of Theorem 11.21 


□ 


Proof of Theorem 1.2. 


Let if G V + and denote V n = {x G X : A Fn tp(x) > c}. We will show that there exists 
v G M (A, G) with f ipdv > c such that 


lirn sup —— log /i( 14 ) < h„(X, G) 

n—>■ 00 n\ 


I 


if dv. 
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By the definition of V + , we may let C and e be such that for any x E X and n G N, 
y(B Fn (x,e )) < C exp(—S Fn 'ip(x)). For each n, let E n be a maximal (F n , e)-separated 
set contained in V n . 

Let a n G M(X) be the atomic measure concentrated on E n by the formula 

V e ~ s F n ^{x)K 
X,x&E n e °x 


Define u n G M (X) by 


& n 


= 


e- Sp n^) ■ 


y cr« ° g 1 


We note here that f S Fr yp da n = f xp du n . 

For convenience we denote Z n = e~ SFn ^ z \ Assume that the upper limit of 

j^r-| log Z n is attained along a sequence {rij}. i.e. 

1 1 
Inn sup —— log Z n = hrn —— log Z n . 

n—>oo \-Tn\ i-^°° |nj | 

Let v be a weak limit of v ny We may assume v n . -A v by taking a subsequence and 
still denote this subsequence by {rq}. Then v G M(X,G). 

Also notice that 

1 


ip dv n = ipd- 


E 


°n° g 


-1 


J n x£E n 1 n| g£F n 

= Zj2 > c, 


x£E n 


we have that f r ip du > c. 

Let fd be a finite Borcl partition of X each element of which has diameter less than 
e. Moreover, we require that v(d/d) = 0. Recall that for any finite subset F of G, 
fd F = V g£ F g Then each element of (d Fn contains at most one point in E n . Hence 




S Fn ip da n 


Y ~ a n({y}) log a n ({y}) - Y S Fn ip(y)(j n {{y}) 

y(zE n y(PzE n 

Y a n({y})(- S F„^(y) - log a n({y})) 

yeE n 

e -S Fn i>{y) 

Y a n({y})(-S Fn ip(y) - log——-) 

y£E n n 
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By Lemma 3.1 (3) of the multi-subadditivity of H an (f3,), we have: 

h„sm < ry E JW-tW + \ Tl log#/?. 


Hence 


< 


< 


IK 

|K 

1 

l 

K 

K 

1 

W\ 

KJ 


r n | 

44 , E \ F„| log#,9 

geu„ 




IK, 


- log #/L 


Because v(d(d F ) = 0, we have that 

lim sup —log Z n = lim — r log Z, 
- • -- 1 h 1 Lr n 1 


n—> oo I -K n 


= lim T^—\{H an .{pF n .) - [ S F ip da n .) 
3^00 \F nj \ 3 3 J 3 

= -^K,(4 f) - J Tp du, 
which allows us to deduce that 

lim sup —— log Z n < h v (X, G) — f ip dv 

n—>■ oo n\ J 

by taking F over all the finite subsets of G. 

Since V n C \J x&En B Fn (x, e), we have 

lim sup— _ 

I r I __ I r I 

x£E 


log #/3) - lim / ip dv n 
j-> oo J 


sup T“ 7 T“r log/i (14) < lim sup T^-r log ^ v{B Fn (x, e)) 

■>oo |-^n| n—>• oo |-^n| ^ 

X^zH/yi 

< lim sup —— log E C'exp(-E Fn 4(a;)) 

n^-oo \-T n\ r? 


= lim sup —— log Z n 


n—>oo IK 


< h u (X,G) — f ipdis. 


□ 
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5. Proof of Theorem 11.31 


Proof of Theorem 1.3. 


Let ij) G and V n = {x G X : A Fn (p(x) > c }. For any v G M(X,G) with 
/ (j)dv > c, let 5 = |(J (j)dv — c) and let 0 < 7 < y^. Then pick eo > 0 such that for 
any 77 , r 2 G M(X, G ), it holds that 



</>dr 2 | < 5 and 



ifdr 2 \ < 7 , 


whenever d,M{x){j 1 , t 2 ) < e 0 , where d,M(x) is a metric compatible with the weak topology 
of M(X). 


Now let a = {Ai, A 2 , ■ ■ ■ , A} be a partition of M(X,G ) with diam(a ) < eo- Let 
z/ = L IG jT^(T) be the ergodic decomposition of 17 where 7 r is the corresponding 

Borel probability measure on E(X,G). Hence J f dv — f E ( X G)(f / dr) d7r(r) for any 
/ G C(X, M). Let a,; = 7t(A) and choose Aj G A; n£(A,G) such that h\.(X,G) > 
h T (X, G) — 7 for 7r—a.e. r G A, i = 1, 2, - • • ,k. 

Let A = a ?: A, ; . Then d M (x){ A, h) < e 0 . Hence 


J f)d\ > 


4>dv — 5 = c + 65 


and 


A(X,G) 


J ifdX > h v {X, G) 


J if dv — 27 . 


Denote by M = max{sup xeX |'0(x)|,sup a , eX |0(x)|, 1}. Choose e > 0 sufficiently small 
such that the following condition holds. 


(Cl) If d(x,y ) < e, then 

IAA - 0 (l/) I < <5 and \ijj(x) - 4>(y)\ < 7 . 


Let L be the maximal cardinality of an e-separated set in X. And then choose N G N 
sufficiently large such that the following three conditions hold. 

(C2) For all n > N, w here F is the finite subset of G associated 

with 7 in the definition of weak specification of (A", G). 

(C3) For each 1 < i < k, there exists A C X with A i{Ef) > | such that for every 
x G Ei and n > N, 

(a) S Fn if(x) < |F n |(/ -ifdX i + 'y), 

(b) S Fn (f>(x) > |F n |(J- 25). 

(C4) Vn > N, N(F n ,Ae,^) > exp(|F„|(h ?: — 7 )), for each 1 < i < k, where /i, = 
h\i(X,G). 


We note that (C2) can be satished since { F n } is a Fplrier sequence, (C3) holds by the 


ergodic theorem and (C4) holds by Theorem 3.1 


By Proposition 2.3[ there exists N\ > N large enough, such that for any n > TV), 
F n can be -quasi tiled by [F ni , F m , • • ■ , F ni } with tiling centers {Ci, C 2 , ■ ■ ■ ,C t } 

We may require N\ large enough to ensure that the 


and all n /s are no less than N 
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family of translations T = { F V;j c 3 : 1 < j < l,Cj G Cj } can be partitioned into k 
subfamilies Fj, 1 < i < k, such that 


(5.1) 


u J 7 ,-! 


- aA < 


3y 


kML\F\' 


Since the family F is M 2\ F \ -disjoint, we have 


( 1 - 


7 


ML\F\ 


Hence 

(5-2) X IT, 

F-rij 

and 

(5.3) 

whence 7 is sufficiently small. 


) E 

\F nj \ < U F\ 

< |F n [. 

j Cj G J 7 



I I I 7TI < 

ML\F\ , , 

< —IF 


•1 7 r n| 

1 ML\F\ 

“ M 

E it 

j\ < 3KI, 



F n -Cn&T 


Claim. For each F n .Cj there exists a subset T c . of F n . such that 

(1) T c .Cj' s are pairwise disjoint, 

(2) FT c .Cj' s are also pairwise disjoint, 

/o\ l Tc j I > 1 _ 

v \F nj \ ^ 1 ML' 

Proof of the Claim. To obtain T ’s, we first notice that since the translations in F 

\fcA 


are ^-disjoint, there must exists for each F nj Cj a subset T Cj C F nj with > 1— M l\f\ 

such that T c c/s are pairwise disjoint. We then let T Cj = {t G F nj : Ft C T Cj } fl T Cj . 
Obviously T Cj C F nj and T Cj c/ s are pairwise disjoint. Moreover, FT Cj C T Cj implies 
that FTc.Cj’s are also pairwise disjoint. From the construction of T Cj , 

F nj \ T c . c{te F n . : 3 g e F such that gt £ T Cj } U (F n . \ T Cj ) 

E O geF{t £ F n . : gt ^ T Cj ] U (F n . \ T c .) 

C U geF ({t G F n . : gt ^ F n .} U {t G F n . : gt G F n . \ T Cj }) U (F n . \ T Cj ). 

Thus 

\ F nj \ T Cj | < ^ (|{t G F nj : gt ^ F nj } | + |{t G F n . : gt G F n . \ T Cj } |) + \F nj \ T Cj \ 

96 F 

— (I \ F nj I + I Fnj \ Tcj |) + I F nj \ T c . I 

g£F 


< (2|F| + l)|F n 


7 


< 37 IF I 

— f t 1 1 n-j | j 


ML|F| “ ML 


which implies that > 1 — jF. This finishes the proof of the claim. 


\F nj \ 


ML 


□ 
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We should mention here that C/'s may not be pairwise disjoint, hence T Cj may not 
be associated with a unique index c r But if we replace the index Cj by a pair ( Cj,j ), 
this situation can be avoided. 

Denote by F = {T c .Cj : F n .Cj E F} and F = {T c .Cj : F n .Cj E Ft}. Then 
( 5 Y |UU= E M >(1--^) 5] \F n , Cj \ > (1 - -^)|F„|. 

F-rij Cj G J~ ^rij Cj G J~ 

Since rij > N, for each 1 < i < k and F nj , by (C3), for each D = T c .Cj E Fa there 
exists Ed C X with A i{EF) > \ such that for each x E Ed, 

ST Cj ip(x) = S Fn .^(x) - S Fn .\ Tcj ^(x) 

— \^nj | (J V 1 d\i +7) + \F nj | • (1 
< | F nj \( J il)d\i + 47) 

and 

S Tcj (j>(x) = S Fn .(j)(x) - S Fn .\ Tc .(j)(x) 

>\KMj c/>dX i -2S)-\F n .\-(l 

> | F n .\( J 4 >d\ -25 - 37). 

Since \{Ed) > \, by (C4), there exist at least [exp(|F n . \(h\ i — 7))]-many (F n ., 4 e)- 
separated points in Ed- And hence at least ^ P ^ L \Fn a-z^.i -many (T nj , 4 e)-separated 

points in Ed- Denote the collection of these separated points by Ed- Note that for any 
two different elements in F, say D\ and D- 2 , we have that FD\ n D 2 = 0. We then can 
apply the weak specification property. To each tuple (xd) d ^ f G with xd E c~ x E i } 
for D = T Cj Cj C F nj Cj, there is a shadowing point y E X such that d(gy,gxD ) < e, for 
any g E D. Then B u p-(y,e) , s are disjoint for different (xd)’s. This can be seen by the 
following. Let (x l D ) and (x 2 D ) be any two different such tuples with x\) 7 ^ x 2 D for some 
D E F and let y 1 and y 2 be the corresponding shadowing points. Since x\) E B D (y l ,e) 
and x l D E Boiy 1 , e), if B D (y % >e) fl B D [y 2 , e) 7 ^ 0, then 

dr nj (cjX ] D , CjX 2 D ) = d D {x l D,x 2 D ) < 4 e. 

This contradicts with the fact that CjX ^ 7 ^ c jX 2 D E E D - Note that U F C F n , hence 
B Fn (y, e)’s are also disjoint for different (xd)’s. 

Now let us give a lower bound for the total number Q of different (xd)’s. Since for 
each D = T c .Cj E F, the total number of choices of xd, denoted by Qd, is at least 
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rexp(|F nj .|(/i A .-7))l 


we have 


Q — nf = i n d=t c . c :j eu, : Q d 


>TT fc n exp(|F n .|(/i Ai - 7 )) 

— ii i=l ii D=T c .c,e.F i 




>exp(J^ Y I F'njKK 


7 


ML 


log L)) 


> exp ^|U^|(A x ,-4 7 ) 


i —1 


> exp ( \F n \ Y( 


37 


2=1 


kML\F\ 


){hx i ~ 4t) (by (5.1)). 


For any z G B Fn (y,e), 


SfA{z) = S uf (j>(z) + S FAuj ,(p(z) 

> Y ( S D<j>(v) - I S D (j>{x) - S D (j)(y) I - |£ij<£(2/) - S D (j)(z) |) 


DgF 


\F n \ ■ M ■ (1 


U J 7 ! 


> 


Y Sd ~ \ F ^ 25 - \ F ^ ( b y @) 


DeF 

k 


Y s T nj <i>{cjx) - \F n \(2S + 37) 


*“1 D=T nj CjeTi 


k .. 

>-Y. E \F nj \( UdX l -2S- 3 7 ) \F n \(25 + 3 7 ) 

2—1 r p cGT- 
L n j 1 

k « 

= E E \F n .\ Ud\- Y 1^1(25 + 3 7 ) ~\F n \(25 + 3 7 ) 

2=1 Fnj Cj (EJ- i ^' n j C 3 

k « 

^E E |^,| / od\- F„ (5d — 7 7 ) (by Q). 

2=1 F n . C-j i 
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For the first term of the righthand side of the above inequation, we have 

k 


E E i*yF" 

l 1 Fnj Cj£j~i 

>W l u ^i|/^dA i -( ^ |F n .|-|U H)M 

i =1 ' F n .Cj&Fi 

>|F„lE (“</■#",E l^|-|U^|)M(by|3) 


> \F n \ J 4>d\ - |F n |57 (by fljn2|)). 

Hence 

S F J(z) > \F n \j (pd\ — \F n \5'-y — \F n \(5S + 7y) 

> |F n |(c + 5 - 12y) 

> \F n \c. 

Thus A Fn (f)(z ) > c, which can deduce that B Fn (y,e) C Vp n . 


Finally, 

log/i(VFj > |-^log^/r(H Fn (i/,e)) 


F 


(*£>) 


> r7^1ogQCexp(-E Fn ^(i/)) 

l f k 

> — logexp I |F n | V(a 


IF 


37 


i=l 


JfeML|F|' 


)0a, - 4y) Fexp(-E F „^( 2 /)) 


_ 17777 - 47 ) - A Fn ip(y) + ^ logC. 


2=1 


A;ML|F| 


When n goes to infinity and 7 goes to 0, we obtain that 

lim inf —log y(V Fn ) > h u (X, G) - [ ip dv. 

n^oo \r n \ J 

□ 
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